#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
//int main()
//{
//    printf("%5d\n", 123456);
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    int b = 0;
//    scanf("%d %d", &a, &b);
//    if (a > b);
//    printf("%d>%d", a, b);
//    else if(b>a)
//        printf("%d<%d", a, b);
//    else
//        printf("%d=%d", a, b);
//    return 0;
//}

//#include <stdio.h>
//int main() {
//	for (int i = 1; i < 101; i++) {
//		if (i % 3 == 0)
//			printf("%d ", i);
//	}
//
//	return 0;
//}
 
//#include <stdio.h>
//int main() {
//	int a, b, c;
//	scanf("%d %d %d", &a, &b, &c);
//	
//	if ((a > b ? a : b) == b) {
//		int n = 0;
//		n = a;
//		a = b;
//		b = n;
//	}
//	if ((b > c ? b : c) == c) {
//		int n = 0;
//		n = b;
//		b = c;
//		c = n;
//		
//	}
//	if ((a > b ? a : b) == b) {
//		int n = 0;
//		n = a;
//		a = b;
//		b = n;
//	}
//	printf("%d %d %d", a, b, c);
//	return 0;
// }

//#include <stdio.h>
//int main() {
//	int arr[10] = { 0 };
//	for (int i = 0; i < 10; i++) {
//		scanf("%d", &arr[i]);
//	}
//	for (int i = 0; i < 10-1; i++) {
//		arr[i + 1] = (arr[i] > arr[i + 1] ? arr[i] : arr[i + 1]);
//	}
//	printf("%d", arr[9]);
//	return 0;
//}

//#include <stdio.h>
//#include <math.h>
//int main() {
//	double num = 0.0;
//	for (int i = 1; i <= 100; i++) {
//		double n = pow(-1, (i - 1));
//		num += n*(1.0 / i);
//	}
//	printf("%f", num);
//	return 0;
//}
//#include <stdio.h>
//int main() {
//	for (int i = 1; i < 101; i++) {
//		if ((i % 10 / 9 == 1 && i % 10 % 9 == 0) || (i / 10 / 9 == 1&& i / 10 % 9 == 0))
//			printf("%d ", i);
//	}
//	return 0;
//}
//#include <stdio.h>
//int main() {
//	for (int i = 1000; i <= 2000; i++) {
//		if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0) {
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}
#include <stdio.h>
int main() {
	int a, b;
	scanf("%d %d", &a, &b);
	int num;
	num = a;
	a = (a > b ? a : b);
	b = (num > b ? b : num);
	if (a % b == 0) {
		printf("%d", b);
	}
	else
	{
		while (num) {
			num = a % b;
			a = b;
			b = num;
		}
		printf("%d", a);

	}
	return 0;
}